package greedy.最长回文字串;

//给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。
//
// 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。
//
//
//
// 示例 1:
//
//
//输入:s = "abccccdd"
//输出:7
//解释:
//我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
//
//
// 示例 2:
//
//
//输入:s = "doubleDimensionalArrayPrint"
//输入:1
//
//
// 示例 3:
//
//
//输入:s = "bb"
//输入: 2
//
//
//
//
// 提示:
//
//
// 1 <= s.length <= 2000
// s 只能由小写和/或大写英文字母组成
//
// Related Topics 贪心 哈希表 字符串 👍 420 👎 0


import java.util.HashMap;
import java.util.Map;

public class Solution409 {

    public static int longestPalindrome(String s) {
        if (s == null || s.length() == 0) {
            return 0;
        }
        int result = 0;
        Map<Character, Integer> map = new HashMap<>(16);
        for (int i = 0; i < s.length(); i++) {
            if (map.containsKey(s.charAt(i))) {
                map.put(s.charAt(i), map.get(s.charAt(i)) + 1);
            } else {
                map.put(s.charAt(i), 1);
            }
        }
        for (Character character : map.keySet()) {
            result += map.get(character)%2 == 0?map.get(character):map.get(character)-1 ;
        }

        if (result < s.length()) {
            result++;
        }
        return result;
    }

    public static void main(String[] args) {
        String s = "c";
        System.out.println(longestPalindrome(s));
    }

}
